TOPOLOGICAL ENTROPY OF m-fold MAPS ON TREES 



JOZEF BOBOK AND ZBIGNIEW NITECKI 

Abstract. We establish the analogue for maps on trees of the result 
established in |Bob02l IBob05| for interval maps, that a continuous self- 
map for which all but countably many points have at least m preimages 
(and none have less than two) has topological entropy bounded below 
by log m. 



1. Introduction 

This paper continues the investigation in |Bob021 IBobOSl IBN05j of the re- 
lation between the topological entropy htopif) of a continuous map f : X 
of a compact space to itself and the number of preimages of points under /. 

We thank Lluis Alseda for extensive and helpful discussions during the 
writing of this paper. 

A continuous map /: X ^X is m-fold on a subset y C A if every point 
in Y has at least m preimages in X. We drop the reference to the subset Y 
when it is the whole space. 

An argument due to Misiurewicz and Przytycki |MP77j shows that any 
map on any compact manifold which is m-fold on the set of its regular 
(non-critical) values satisfies the estimate 

(1) htopif) >logm. 

This argument is detailed in |BNn5j . Ethan Coven |(]ov94j conjectured that 
the differentiability condition could be replaced by continuity for a 2-fold 
map of the interval; this was established in |Bobn2j . 

A simple example |BN05j shows that for a continuous map of the interval, 
failure of the 2-fold condition at a single point can allow entropy zero; the 
same example can be adapted to create an m-fold map on the circle with zero 
entropy. However, in Bob05 it was shown that for a map of the interval, 
once the 2-fold condition is assumed to hold everywhere, the estimate (0) is 
guaranteed with any higher value of m as soon as the m-fold condition holds 
on the complement of a countable set. We call a continuous map /: A— i-A 
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cocountably m-fold if it is 2-fold on X and m-fold on a cocountable set 
Y C X (i.e., the complement X\Y has at most countably many points). In 
|BN05j it was shown that Equation holds for a cocountably m-fold self- 
map of the circle provided there is a positive lower bound on the diameter 
of all preimage sets of points. 

In this paper, we establish the following extension to trees of the result 
established by the second author |Bobn5j for maps of the interval: 

Theorem 1.1. Suppose f: T^T is a cocountably m-fold map of a (finite) 
tree to itself. Then Equation holds: 

htopif) > logm. 

Our strategy follows that of |Bobn2| IBobOSj . with some modifications 
to adapt it to more general trees. In § [21 we describe a modification of 
|BNf)5| Theorem 4.8], which systematizes the strategy of |Bobn2| iBobOSj as 
an abstract set of conditions on a kind of weak "horseshoe" (which we refer to 
as a shift system) that guarantee the estimate This is general symbolic 
dynamics, and is not specific to tree maps. Then in § |31 we formulate a 
scheme for linearly ordering the points of a tree, which takes the place of 
the linear ordering on an interval in our arguments. The hypotheses of the 
symbolic result are established for any m-fold map on a tree in §31113 and 
everything is combined to prove our main result in § j^l 

We close this section with an example which shows that the set of points 
where the m-fold condition fails in the hypotheses of Theorem 11.11 cannot be 
allowed to be uncountable, even if it is nowhere dense (at least not without 
further conditions). 

Proposition 1.2. For each integer m > there exists a map f: I^I of 

the interval I = [0, 1] to itself such that 

(1) / is globally 2-fold; 

(2) / is m-fold on a set Y = I \ K , where K is a nowhere dense, closed 
(uncountable) set; 

(3) htop{f) =\og2. 

Proof. We begin with a "flattened tent map" g: I^I, taking both endpoints 
to 0, taking a central interval [a, b] to the right endpoint, and affine (or 
even just strictly monotone) on each of the complementary intervals. For 
example, taking a = i, 6 = |, we can define g by 



g[x) :-- 



3x for < X < I 

1 for i < X < I 

3(1 -x) for I < X < 1. 



Clearly, htop{g) = log 2. 
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Now, the iterated preimages of the central interval (a, b) consist of disjoint 
open intervals 

5-'[(a,?')] = U(«-^')' ^ = 0,1,2,... 

71=1 

whose union is a dense open set 

oo 

Y = [J g-'[{a,b)]; 

k=0 

the complement of y is a Cantor-like set K C I (with a = ^ and b = ^, K is 
the classical middle-third Cantor set). We modify g on each of the intervals 
(a^,6^), /c > 0, to a map /: /— >/ mapping (a^,6^) and its mirror image, 
(1 — 6^, 1 — a,^), onto g{{a^, b'^)) in an m-fold manner. 

Then clearly / is m-fold on the set Y, but since /'^'+^((a^, 6^)) = {!}, 
each of the intervals (a^, b^) is wandering; thus 

htopif) = htop{f\K) = htop{g\K) = log 2. 

□ 

2. Entropy via Shift Systems 

The material of this section is not specific to trees, and closely follows 
|BN05l §§3-4]. However, a modification of the definition of a "locally di- 
viding" set was needed for our purposes here. We shall sketch many of 
the arguments, referring the reader to the exposition in |BNn5j for details, 
but provide more detailed proofs where the modification mentioned above 
requires them. 

An m-shift system for a map f:X^Xisa collection 

H = {Hi, Hm} 

of m nonempty (but not necessarily closed or disjoint) sets Hi C X satisfying 

(2) f{Hi) ^m:= HiU-'-UHm for i = 1, . . . , m. 

The address set of x E X is 

a{x) := {a G {1, . . . , m} | x G Ha} 

and its cardinality ri{x) is the multiplicity of Ti at x. The set of points with 
positive multiplicity is precisely H; we define the kernel [resp. center) of 
Ti to be the set of points with multiplicity greater than one {resp. equal to 
m) 

Si{n) := {x I ri{x) > 1} = {jHi^ Hj 

m 

3{n):={x\ri{x)=m} = f]Hi. 

i=l 
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We also define the core of Ti as the set of points whose orbit remains in 
3('H) for all time: 

oo 

3o(H) := {x G X I f{x) G ^{H) for all A;} = f| /-'^[3(7^)]. 

fc=0 

Obviously, 3o(H) C 3(?i) C ^{H) C H. We will call the shift system H 
nontrivial if Hi \ 3o(W) 7^ for a-H ^) ^-nd closed if each i/j is a closed 
subset of X. 

A closed m-shift system with empty kernel {^{T~C) = 0) is usually called a 
horseshoe in the context of maps of the interval ALMOO ; the itinerary of 
a point with respect to a horseshoe is the sequence ao--- of addresses of its 
iterates, defined by 

(3) fix) e Ha,. 

However, when ^{H) ^ 0, Equation © need not define a unique itinerary 
for a point x €z X. Let ilm(ra) denote the set of n-tuples (or "n- words") 
Oo...a„_i with ai € {1, ...,m}. For n € N, the n-itinerary set of a; G X is 
the subset of i^m{n) defined via Equation Q: 

n{x){n) := {ao... a„_i G n^{n) \ f{x) G for i < n} = X'l'o a{f (x)) . 

The set of points for which 0,(x){n) ^ 

n-1 

ID)„, := fl f-'m 
i=0 

is the union of the sets 

n-1 

(4) U{w) ■.= {xeX\we n{x){n)} = fl r'[H^,] 

i=0 

as w = WQ...Wn-i ranges over the finite collection Vtm{n) of n- words. The 
intersection 

oo oo 

B:= fir^p] = 

1=0 n=l 

is the set of points whose whole forward orbit is contained in H; we refer to 
it as the domain of 7i. 

For a horseshoe, the assignment of an itinerary to each point of D is a 
continuous map onto the m-shift space Vtm and hence provides a semicon- 
jugacy from the D-restriction of / to the one-sided shift map on O^,; the 
estimate on entropy is an immediate consequence in this case. 

The continuity of itineraries with respect to a horseshoe has a semiconti- 
nuity analogue for a general closed shift system. Recall that for any sequence 
of sets Ai, i = 1,2, ... 

oo oo 

limsup := Q [J A^. 

k=l i=k 
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Lemma 2.1. Suppose Ti is a closed m-shift system. 

(1) For each x £ X, J7(x) is a closed subset of Vtm- 

(2) For each nonempty (closed) set A C ^m{n), n € N (n = oo), n(A) 
is a nonempty closed subset of X. 

(3) For n G N, i/xj G D„ for i = 1,2, then limsupr2(xi)(n) 7^ 0. 

(4) The set-valued maps x ^ Q.{x){n), n G N U {00}, are upper semi- 
continuous: if Xi ^ X in X, then limsupr2(xj)(n) C r2(x)(n). 

This is Lemma 3.3 of |BN05]; we refer the reader there for a proof. 
To obtain entropy estimates from a shift system with nonempty kernel, 
we need some further assumptions. 

Definition 2.2. We say a set W C X locally divides the m-shift system 

n if 

(1) f{W) C W 

{2)Hi\W^$fori = l,...,m 

(3) There exists a closed shift-invariant set A C ilm such that 

htop{A) < logm 

and a neighborhood V of W in X such that if £ V \ W for 

i = 0, . . . ,n — 1 then 

Q{x){n) C A(n) 

where A(n) denotes the set of initial words of length n for sequences 
in A. 

We note that the third condition above is somewhat different from that 
in the definition of local division in |BNn5j . but contains it as a special case 
by |MNn5l Lemma 4.2]. 

Remark 2.3. Let Ti be a closed m-shift system, and w G ^ra{n) any finite 
word. Then 

(1) Ii{w) is a closed nonempty set in X 

(2) IfW locally divides Ti, then Yi[w) is not contained in W . 

is an easy consequence of Equation (jlj, while ((2)) is a consequence of 
conditions n and 121 in Definition 12.21 

Lemma 2.4. IfWj, j = 1, . . . , n are sets that locally divide a closed m-shift 
system Ti, then their union W := Uj=i ^^^^ locally divides Ti, provided 
that Hi\W ^ for i = I,. . . ,m. 

Proof. The only condition from Definition 12.21 which is not immediate is 
(3). Let Aj and Vj be the shift-invariant set and neighborhood specified in 
Definition 122113) for Wj, and set 

n 

A' :=UA.. 
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Clearly htop{A.') = max /itop(Aj) < logm, and we can choose a word w = 
wo...Wk-i of (some) length k which does not appear in any sequence in A': 

w G Qm{k)\h'{k). 

Pick i 7^ Wk-i € {1, ... , m}. 

Since each Wj is invariant, we can find a neighborhood Gj of Wj with 

U f'^G,) C V,. 

i=0 

Then 

n 

V=[jG, 

i=i 

is a neighborhood of W. For i = 1, set 

e-i 

Fr.= f]n[V\W] 

1=0 

and define Fi C to consist of all words of the form aiii...., where a 
belongs to the ^-itinerary set of some point in F^. 
Now the set 

A := {in...} U clos (J F^ 

t>\ 

is clearly a closed shift-invariant subset of Moreover, if f^{x) \ W 
for i = 0, — 1, then r2(x)(£) C A(^). To complete the proof of the 
lemma it suffices to show w ^ A(/c), which implies that htop{^) < logm. 

If w (z A(A;), then it belongs to Q{F£){k) for some i. But then by the 
choice of V, w belongs to $7(x)(/c) for some point x with P{x) ^Vj \ Wj, 
i = 0, . . . ,k, for some j. Hence w £ Aj(A;) C A'(A;), contrary to our choice 
of w. □ 

The following is a modification of |BNn5| Lemma 4.4] to fit our more 
general definition of local division. 

Lemma 2.5. Suppose Ti. is a closed m-shift system and W is a set which 
locally divides 7i and contains all minimal sets in the core ^oiTi-) (i.e., which 
are contained in the center ^(TC)). 

Then there exists ^ £ N such that any orbit segment of length (" which is 
contained in ^{TC) terminates in W . 

Proof. Suppose {/-'(a:n)}"=o are (arbitrarily long) orbit segments contained 
in 3('7l!) \ W and (passing to a subsequence if necessary) assume x„ — > x. 
Then the orbit of x is contained in 3(H) and so there is a minimal set 
M C oj{x) n W . In particular, the continuity of / implies that we can find 
orbit segments {f^{x)}-'^^~^ of x with increasing length contained in V, 
and hence we can find a subsequence {x;^} of our original points whose orbit 
segments {fK^iJ})'^'^'^ are contained in 3(H) n (F \ W). But this means 
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that ^l{f^"{xi^)){n) C A(n) consists of all words of length n, contradicting 
condition (3) of Definition 12.21 □ 

Given a closed m-shift system 7i for /: X— >X, we can associate to any 
closed /-invariant set S" C O two different "entropies": the topological en- 
tropy of the restriction of / to S, ent(5) := htop{f\S), and the topological 
entropy of the restriction of the shift map to the itinerary set of S, ent(r2(5')), 
which we refer to as the virtual entropy of S. These are not related in any 
a priori way-in particular the virtual entropy of / on a periodic orbit, unlike 
the topological entropy, need not be zero. However, we can sometimes get 
an a priori bound on it. 

Proposition 2.6. Under the conditions of Lemma \2.5V there exists (3 < 
logm such that any periodic orbit P C B which is not contained in the set 
W (and hence is disjoint from the core) has virtual entropy bounded by (3: 

ent(S7(P)) < 13. 

The proof of this is the same as that of [BNOBI Proposition 4.5], with the 
center '5{'H) replaced by the set W . 

Lemma 2.7. Suppose 7i is a closed m-shift system whose kernel is even- 
tually countable: 

f-^{R(?{)) is (at most) countable for some j. 

Then for any infinite minimal set M C X, 

ent(17(M)) < htop{M). 

The proof of this is the same as that of |BN05', Lemma 4.7]. 
Prom this, we have the following analogue of BNOSj Theorem 4.8]: 

Theorem 2.8. Suppose f:X^X has a closed, nontrivial m-shift system 
7i for which 

(1) the kernel is eventually countable 

(2) there exists a set W <Z X such that 

(a) W contains all minimal sets in the core 3o('^); o,nd 

(b) W locally divides 7i. 

Then 

htopif) > logm. 

Note that if the kernel is eventually countable, then every minimal set in 
the core 3o('^) is a periodic orbit. 

To prove Theorem 12.81 we first establish some preliminary results. 

Remark 2.9. Suppose x £ X and A C 0,m satisfy, for some j,k G'N 

nif^{x))ik)na^[A]{k) = 0. 

Then 

Q{x){k + j) n A{k + j) = 0. 
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The proof of this is the same as that of [BNOSI Remark 4.9]. 

Lemma 2.10. Suppose A C ilm is closed and shift-invariant, and y G 
u}{x) C X with n{y) n A = 0. 

Then there exists a neighborhood U of x and /c G N such that 

n{x'){k) n A{k) = 

for every x' ^ U. 

This is the same as |BNfl5| Lemma 4.10]. 

Proposition 2.11. Suppose 7i satisfies the hypotheses of Theorem \2.^ and 
that r C fn is a shift-minimal set such that, for every f -minimal set M 
disjont from W, 

ent(r) > max{ent(A).ent(Sl(M))} 

where A is as in Definition \2.^ 

Then there exists A; € N such that every point x (z X with Q{x){k)r)T{k) ^ 
satisfies f''~^{x) e W. 

Proof. We construct for every x (z X a neighborhood U (x) and an associ- 
ated integer k{x) such that every point x' W with f^^^^~^{x') ^ W has 
Q{x'){k{x)) nr(A;(x)) = 0. We consider three cases; even though the second 
and third need not be mutually exclusive, this presents no problem: 

(1) If X ^ B, pick k{x) so that /'=(^)(a;) ^ M, and a neighborhood U {x) 
of X for which /'=(^)(f7(x)) n M = 0. Then VL{x'){k{x)) = for all 
x' G U{x). 

(2) If i^{x) contains a minimal set M which is not contained in W , then 
since ent(0(M)) < ent(r) and T is minimal, r2(M) is disjoint from 
r. It follows by Lemma l2.1()l with y any element of M and A = V 
that we can find U{x) and k{x) so that Vt{x'){k{x)) nr(A;(x)) = 
for all x' € U{x). 

(3) If M C uj{x) n W , pick A and V associated to W in Definition 
12.21 Since ent(A) < ent(r), A is disjoint from L, and hence A(A;o) H 
r(A;o) = for some k^ € N. But since M C uj{x), there exists /ci G N 
so that f'^^~^^{x) G y for < J < k^, and a neighborhood U{x) so 
that the same holds true for every x' G U{x). Let k{x) = k^ + ki. 
For any x' G U{x) with /'=(^)-i(x') ^ we have f^^'^^x') eV\W 
for < J < A;o, and hence 0(x')(fe(x)) is disjoint from T{k[x)) by 
Lemma 12.101 

Since uj{x) always contains some minimal set, these cases are exhaustive, 
and so {U (x) [ x G X} form an open cover of X. leet {U{xi | i = 1, . . . , N} 
be a finite subcover, and set 

k = max k(xi). 

Then we clearly have the desired conclusion with this value of A:. □ 



TOPOLOGICAL ENTROPY OF m-fold MAPS ON TREES 



9 



Proof of Theorem \2.^ Let [5 as in Proposition I2.(il We will show that for 
< e < logm — max{ent(A), / has minimal sets M with 

htop{M) > logm - e. 

By |Gri73j . Qrn contains shift-minimal sets with entropy arbitrarily near 
logm, so we can find minimal with 

ent(re) > logm — e > max{ent(A), /?}. 

If some M C H \ has htop{M) < logm — e, then by Proposition 12.61 
and Lemma 12.71 ent (r2(M)) < logm — e. Thus, if no minimal set M has 
ent(0(M)) > logm — e , then Proposition 12.111 savs that for some A; € N, 
n{x){k) n Teik) = whenever f^''^{x) ^ W. But Remark H^fS) says that 
every w € ^e{k) belongs to some Q,{x){k) for a point with f^~^{x) ^ W, a 
contradiction. 

This establishes the existence of minimal sets satisfying htop{M) > log m— 
£. Thus htopif) > logm — e, and since e > can be chosen arbitrarily small, 
the conclusion follows. □ 

3. Trees 

Topologically, a (finite) tree is a uniquely arcwise connected Hausdorff 
space which is a union of (finitely many) closed intervals. The complement 
T\{3;} of a point x £ T has finitely many components, called the branches 
of T at x; a closed branch at x is the union of {x} with a branch at x. 
The valence of x is the number of branches at x; a point of valence one 
(resp. valence > 2) is called an endpoint (resp. a branchpoint) of T; the 
set of all branchpoints of T is denoted B(T). 

We endow T with further combinatorial structure, first by distinguishing 
a finite set V(T) of vertices which includes all endpoints and branchpoints 
(and perhaps some valence two points), and then distinguishing one vertex 
vq as the root of T. An edge of T is the closure of a component of T\ V(T). 
Each closed branch of T at v € V(T) contains a unique edge with endpoint 
v; for V ^ Vq, the incoming branch (resp. incoming edge) at v is the 
branch containing vq (resp. the unique edge at v contained in the convex 
hull {vo,v)), and the other branches at v~as well as edges at v contained 
in their closures-are outgoing at v. We direct each edge of T so that v is 
the terminal or right (resp. initial or left) endpoint of the incoming (resp. 
any outgoing) edge at v. We use interval notation, denoting the edge with 
left endpoint u and right endpoint v by [u,v], and adapt the notation of 
open and half-open intervals to denote edges missing one or both endpoints. 
The number of outgoing branches (equivalently edges) at G V(r) is its 
outdegree (clearly, for v ^ vq this is one less than the valence). The level 
of a vertex v G V(T) is the number of edges contained in (vq, v) (so the root 
is at level zero). 

Now, we wish to define a linear ordering -< on the points of T. We begin 
by numbering the outgoing edges at each vertex v € V(T); this induces a 
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numbering of the outgoing branches, Bi{v), i = l,...,z^, where is the 
outdegree of v; for the moment, this numbering is arbitrary, but we will 
impose a further condition on it in §13 For v ^ vq, the incoming branch is 
numbered zero, so 

V 

1=0 

(for V = vq, the only difference is that there is no Bq{vo)). 

Given this numbering, we assign to each point x ^ vq an address as fol- 
lows. There is a unique simple path 7(x) from vq to x; let V{x) = {vq, v^) 
be the sequence of vertices occurring along 7(2;) — if x € V(r) then Vk is 
the last vertex along 7(0;) before x. For each j = 0, . . . ,k, there is pre- 
cisely one outgoing branch at Vj, say Bi.{vj), containing x. The sequence 
a{x) := (io, ■■■,ik) is the address of x in T. Two points have the same ad- 
dress in T precisely if they belong to the same left-open edge {vk, ffc+i]- The 
linear ordering ~< is then defined by lexicographic comparison of addresses 
and, within an edge, the direction from left to right. More precisely: 

Definition 3.1 (The Linear Ordering ~< on T). (1) vq ~< x for every 
X ^ Vq in T . 

(2) Given x ^ x' iuT with a{x) = (io, ik) and a{x') = (ig, i'^,), 

(a) if a{x) = a{x'), thenx andx' both belong to a common left-open 
edge {vk,Vk+i]; we write x ^ x' if x G {vk,x'); 

(b) if ij = i'j for j = 0, . . . , k ( and k' > k) then x -< x' ; 

(c) if jo ■■= mm{j \ ij ^ i'.} then x -< x' iff ij^ < i'j^. 

For v G V(T) with outdegree v and any i G {1, i/}, set 

B-{i):= U B,{v) 

0<i'<i 

Btii) ■.= {}B,{v). 

V>i 

Remark 3.2 (Topological interpretation of the ordering -< on T). (1) // 

x' € int {vq^x) then vq ^ x' ^ x. 
(2) For any vertex v E V(T) with V{v) = {vq, Ufe) and a{v) = (io, ■■■,ik), 

k 

{x\xyv}=[jB+{i,)u[jB,{v) 

j=0 i>0 
k 

{x\x ^ v} = [J B~ {ij) U {vq, v) \ {v}. 

j=0 
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(3) For X G {vk, Vk+i) with V{x) = (wq, Vk) and a{x) = (zq, ik), 

{x' \x' X} = (X, Vk+l] U {x' I x' >- Vk+l} 

k 

= {x,Vk+i] U IJ B+iij) U IJ B,{vk+i) 

j=0 i>0 

{x' \x' ~< x} = [vk, x) U {ik) U {x' \x' ~<Vk} 
k 

= \jB-^{ij)U{vo,x)\{x}. 

j=0 

Note in particular that for any v € V(T) the outgoing branches at v are 
comparable: for < i < i' x £ Bi[v) and x' € Bii{v) then x ~< x'; however 
this is in general false if i = 0. 

A key property of the linear ordering on the real line is its continuity: 
that if two convergent sequences Xi ^ x and x- x' satisfy Xi < x[ for all 
i, then their limits satisfy the same inequality: x < x'. This is false for our 
ordering: if vj is a vertex belonging to V{x') and ij is the corresponding 
element of a{x), then a sequence x'- G B^^{ij) will satisfy x -< x[, but if it 
converges to x' = vj then limx- ~< x. However, this can only happen when 
the limit is a vertex. 

Lemma 3.3. Suppose Xi ^ x and x[ — > x' are convergent sequences in T 
with 

If x,x' ^ V(r), then either x = x' or 

X -< X . 

Proof. If X and x' are interior to the same edge of T, the conclusion is trivial. 
So suppose not. Then they are interior to distinct edges of T, and these are 
comparable. Since the convergent sequences are eventually interior to the 
corresponding edges, the conclusion is immediate. □ 

4. The Kernel 

In this section, we show, given a cocountably m-fold map /: T^T on 
the tree T, how to construct an m-shift system Ti with eventually countable 
kernel (in fact, with f{M.{'H)) countable), thus fulfilling the first condition of 
Theorem 12.81 This is based on the idea of regular m-sections from (BN05. . 

4.1. Regular values. Suppose /: T^T is continuous and x € T with 
y = f{x) € T \ V(T). Then a small neighborhood of y is an interval disjoint 
from B(T), so that it makes sense to talk about points being on one or the 
other side of y. We say that x is a non-minimal {resp. non-maximal) 
preimage of y if there exist points x' arbitrarily near x with f{x') < y {resp. 

f{x')>y). 
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Given m E N, we say that y G T \ V(r) is a left m-regular (resp. right 
m-regular) value for /: T—>T if y has at least m non-minimal {resp. non- 
maximal) preimages. The set of all left m-regular {resp. right m-regular ) 
values of / will be denoted {resp. (trn{f,r)), and their intersection, 

the set of m-regular values, will be denoted <tm{f)- 

In |HNn5[ §5.1] it is shown that <tm{f) 

is an open cocountable set for 
any cocountably m-fold map of the circle; the analogous result in our case, 
/: T^T, T a (finite) tree, follows from an analogous argument. 

Proposition 4.1. For any cocountably m-fold map f: T^T on a finite 
tree, Cm(/) is an open cocountable set. 

Proof. The argument in |BNn5j has four steps; we summarize these and 
indicate any adjustments to make each step work in our setting: 

(1) |BN05[ Lemma 5.1] If I and Y = f{I) are closed intervals, then 
every y ^ini Y has at least one non-minimal and at least one non- 
maximal preimage in I. 

This is because the components of / \ /~^[y] containing the end- 
points of / must map onto one-sided neighborhoods of y. 

(2) |BNn5| Lemma 5.2] // y is left (resp. right) m-regular, then the 
interior of some left (resp. right) neighborhood of y is contained in 

^m{f). 

This carries over, since we can separate m non- minimal {resp. non- 
maximal) preimages of y with neighborhoods disjoint from B(T). 

(3) |BN05[ Lemma 5.3] If f~^[y] has at least m components, then there 
exists a nontrivial interval Y with y an endpoint such that int Y C 

^m{f). 

This carries over provided y ^ f{\/{T)), since we can find 2m 
intervals, each contained in a single edge of T, with one endpoint an 
endpoint of a component of f~^[y], and each mapping onto a one- 
sided neighborhood of y; at least m of these intervals map onto the 
same side of y, and we can apply the preceding result. 

(4) |BN05[ Proposition 5.4] ^m{f) is open by the second result above, 
and the points y for which f~^[y] has nonempty interior is at most 
countable. Throwing these out as well as the (finite) set f{\/{T)), we 
have a cocountable set Y C T for which the third result above says 
that each y € y is either an element of ^m{f) or an endpoint of a 
component of ^m{f)- Since €m{f) is open, it has (at most) countably 
many components, so throwing away their endpoints (from Y) we 
obtain a cocountable subset of the open set (trn{f)- 

□ 

4.2. Regular sections. If / : T— >r is m-fold on the subset Y, then an m- 
section for / on y is a choice for each y £ y of a collection of m distinct 
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preimages i/^jiy) G f^^[y], j = 1, . . . ,m, which we combine as a map 

m 

:Y ^ X T := T X ... X T. 

i=l 

We say V' is a left-regular section (resp. right-regular section) if 

il^i{y) is a non-minimal {resp. non-maximal) preimage of y for every y £Y. 
Clearly, a left-regular (resp. right-regular) section can only be defined on a 
subset of ^mif,^) {resp. (tm{f,r)), but even if y C ^m{f) it need not be 
possible to define a section on Y which is both left-regular and right-regular. 

We define several calibrations of the "spread" of an m-section ^ on y C T. 
Given y & Y, set 

5{i),y) := min dist(V'j(y), V'j'(y)) 

l<j<j'<m 

and then the mesh of tp on the set U CY is 

A{i^,U) :=inf{5(V,y)|y GC/}. 

Also, the distance on the product X^i T defines a distance between the 
values of ^jJ at two points y,y' G Y 

mdist(V'(y),V'(y')) := max dist(V'j(2/), V'i(y')) 

j=l,...,m 

and the variation of -0 across a set U cY is 

II ip \\u-= sup{mdist(V'(y),'i/'(y')) \ y,y' ^ u}. 

We refer the reader to |BN05j for the proof of the following result. 

Proposition 4.2 (Proposition 5.8, |BNn5j ) . Suppose f : T^T is a cocount- 
ably m-fold map. Then there is a cocountable open subset Y C <tm{f) and a 
left-regular (resp. right-regular) m-section ip of f onY such that, for every 
component Yi of Y 

(5) A(v^,y,)>o 

(6) HI|y,<^A(V',y.). 
The condition © has several useful consequences. 

Lemma 4.3. Suppose that, as in Proposition \4.^ ip is an m-section of f on 
the cocountable open set Y C T such that every component YiofY satisfies 
Equation ©. 

If for some sequence yi ^ Y and some sequence ji £ Z we have ipji{yi) 
converging to a point x £ f^^[Y], then ji is eventually constant. 

Proof. Suppose ji 7^ j2 and yi.,y[ £Y satisfy 

u = \iYa'4)j^{yi) = iiiu 'il}j.^{y[) 
with f{u) G Y . By continuity of /, 

y ■= f{u) = lim/('i/'ii(yj)) = limj/i = lim^i- 
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We can assume that y, in and y- all belong to the same component U of Y. 
For i large, 

1 1 

dist(V'ji(yi),x) < -A{ij,U) and dist{ijj^{y'i),x) < -A{ij,U). 

But then 

A{ip,U) < dist(V'ji(2/i),V'i2(yi)) 

< dist(^/;j,(yi),^j2(yO) + dist(V'j2(y-),V'i2(yi)) 
< dist(V'ji(yi),a;) + dist(x, V'ia (^D) + dist(V'j2(2/D> '^i2(2/i)) 

<|| V ||i/+iA(^,;7) 

< A(V,C/), 

a contradiction. □ 

Remark 4.4. // an m-section ip satisfies Equation Q, and we modify ip by 
applying a permutation to the indices j = 1, ... ,171 of the components ipj{y) 
for all y in some component Yi ofY, then Equation ^ remains true. 

4.3. Monotone Sections. Suppose that we have a linear ordering ^ on T 
as in § 131 We begin with some remarks on comparability. 

Remark 4.5 (Comparability). (1) Suppose x ~< x' and x is not a ver- 
tex. Then there exist neighborhoods U, U' of x and x' which are 
comparable: that is, z < z' for all z and z' E U' , and we write 
U -< U'. 

(2) An interval disjoint from B{T) is comparable with any point not 
contained in it. 

This is an immediate consequence of Remark 13.21 

Remark 4.6. Suppose J is a nontrivial open interval contained in f{{z, z')) 
and disjoint from B(T). Then there exists an open interval J' C {z,z') with 
f{J') = J- 

To see this, consider the preimage sets for the two endpoints of J; these are 
disjoint nonempty closed subsets of the interval (z, z'), and it is easy to see 
that in such a situation some component of the complement of their union 
is an interval with one endpoint in each, and it must map onto J. 

We say that tjj \s a. monotone section if "ipiiy) -< V'i+i(y) for each i = 
1, . . . , m — 1 and y €Y. 

Remark 4.7. Suppose f has an m-section ip defined on a cocountable open 
set Y C T satisfying Equation Q . Then we can renumber the indices of the 
components by a permutation on each component ofY so that the m-section 
is also monotone. By throwing out from Y any vertices or images of vertices 
(a finite set), we obtain an m-section satisfying Equation © and 

(1) if y and y' belong to the same component ofY, and 1 < j < j' , then 
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(2) if j j' and for some sequences yi, y[ we have 
\\m.il)j{yi) = limV'j'(yO = u 
then y := f{u) ^ Y . 



4.4. Extreme Preimages. Given the linear ordering ^ on T as in §|21 for 
any point y G T we define 

(7) ruy ■.= mmf''^[y] 

(8) My:=maxf-^[y]. 

Given the set Y, we can, without reference to any m-section, define 

(9) := clos {my \y€Y} 

(10) := clos {My I y G y} 

(11) H# = H^nH+. 

Remark 4.8. Suppose x £ H^. 

(1) If J is a set which is comparable to some neighborhood U' of x, then 
no neighborhood U of x has f{U) C f{J)- 

(2) In particular, f does not collapse any neighborhood U of x. 

To see the first statement, suppose J ~< U and f{U) C f{J)- Then for every 
x' € U there exists x" G J with f{x') = f{x") := y; but since x" -< x' we 
have that x' ^ my] hence x ^ Hi. Similarly, if f7 ^ J then x ^ Hm- 

Lemma 4.9. Suppose x G together with f{x), is not a branchpoint 

of T. Then each of the two closed intervals into which x divides the edge 
containing it is mapped into a single closed branch of T relative to f{x). 

Proof. If not, then there exists a closed subinterval J of the edge, disjoint 
from X, whose image contains f{x) in its interior. Then picking a neigh- 
borhood U of so small that f{U) C /(J), we obtain a contradiction to 
Remark OHTI) . □ 

Given the linear ordering on T, we call an m-section on y C T spanning 
if for every y €Y 

^i(y) = rny 
iPm{y) = My. 

Proposition 4.10. If f : T^T is cocountably m-fold, and -< is a linear 
ordering onT as in §0 then there exists a monotone spanning m-section ip 
defined on a cocountable open set Y C T for which the corresponding m-shift 
system 7i defined by 

Hj := clos {t/jjiy) \ y eY}, j = l,...,m 

satisfies 

/(i^(w)) n y = 0, 
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and in particular ^{T~L) is eventually countable. 

Proof. From Proposition 14.21 and Remark 14.41 we can find a monotone m- 
section on a cocountable open set y C T satisfying Equation using 
Remark 14. 71 we can also insure that Y has no vertices or images of vertices, 
and that any point in ^(7^) has image outside Y. Now, if we replace Tpi{y) 
{resp. ipmiy)) with my {resp. My), we don't change monotonicity, and we 
gain spanning. We need to show that 

n Hj n f'^[Y] = for j > 1 

H+ n Hj n r^[Y] = for j < m 

i/#n/-i[y] = 0. 

Suppose u belongs to one of the sets above, and let U {resp. U) be a 
neighborhood of u {resp. y = f{u)) with f{U) C U, with U contained in 
a single component Y of Y, and the length of U sufficiently small that any 
sequence ipj{yi) contained in U has j constant. This means that there is an 
index j' such that ipj'{y') separates ipj{y') from my/ {resp. My/) for every 
y' G U, and in particular u cannot be a limit of points of the form ruy. {resp. 

MyJ. ' □ 

5. The Center 

In this section we concentrate on the second hypothesis of Theorem 11.11 
the existence of a set containing all minimal sets in the core which locally 
divides the shift system TC. Given /: T^T a cocountably m-fold map on 
the tree T, Proposition 14.101 has given us a monotone spanning m-section 
■0 for which the kernel is eventually countable. Note that this implies in 
particular that every minimal set in the core is a periodic orbit, since infinite 
minimal sets are uncountable, while the core is contained in every image of 
the kernel. Thus we are interested in the behavior of orbit segments near a 
periodic orbit in the core. 

We begin by noting some simplifying assumptions concerning / that we 
can make without loss of generality. Note that any closed connected subset 
T' C T is itself a tree. A subtree is natural if it is a union of edges of T; it 
is proper if it is neither all of T nor a single point. 

We shall concentrate on maps f : T^T satisfying 

Assumption 5.1. (1) // a branchpoint y of T is f -preperiodic, then 
f{y) is a fixed point of f : 

oo 

U /-"[Per(/)] n B(r) C f-\Fix{f)] n B(T). 

n=0 

(2) There is no proper f -invariant natural subtree ofT. 

Remark 5.2. It suffices to prove Theorem for the class of maps satis- 
fying Assumption \5. 11 
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To see that we can assume note that since B(T) is a finite set, the 
required property holds for some iterate /" of /. But if / is cocountably 
m-fold then /" is cocountably (m")-fold, and /itop(/") = nhtopif), so the 
estimates htopif"') > logm"' and htop{f) > logm are equivalent. 

To see that we can assume (O, suppose that T' is an /-invariant proper 
natural subtree. We distinguish two subcases: 

• If the restriction f\T' is cocountably m-fold, then we replace f : T^T 
with /: T' ^T' using the fact that htopif \T') ^ ^top{f) to complete 
the argument. 

• If /|T' is not cocountably m-fold, we collapse T' to a point; it is easy 
to see that the quotient space is a tree and the induced action of / on 
this tree is again cocountably m-fold. Since entropy is nonincreasing 
under factors, we are done. 



We will assume from now on that / has both properties above. 

Suppose y G B(T) fi Fix{f). By a branch germ at y we mean the 
intersection of a branch at y with some (sufficiently small) neighborhood of 
y in T. We call a branch (or edge) at y monotone at y if some branch 
germ maps into a single closed branch at y. A nonmonotone branch (or 
edge) at y is one for which there are points arbitrarily near y whose images 
belong to distinct branches at y. 

We shall call the numbering of left-open edges of T (and hence the induced 
ordering -< on the points of T) /-adjusted if for every y G B(r) fl Fix{f) 
every monotone outgoing edge at y is numbered lower than every nonmono- 
tone outgoing edge at y. (We cannot a priori rule out the possibility that 
the incoming branch is nonmonotone at y; this must be handled separately.) 

We can always pick our numbering to be /-adjusted, and we assume from 
now on that this property holds. 

5.1. Periodic Branchpoints in the Core. In this subsection we show 
that any periodic branchpoint in the core locally divides 7i. 

Given y G B(r) n Fix{f) of outdegree and assuming the ordering -< is 
/-adjusted, we have numbered the branches at y as 

T\{y} = \jB,{y) 

i=0 

consistent with -<: that is, Bi^{y) -< Bi^{y) for < ii < Z2- For a neighbor- 
hood [/ of y in T, we use the notation 

Ui := B,{y) n U. 

(Remember that Bi{y) does not include y.) Set (S := {Hi^Hm} and H^, := 
Hi U Hm- For i = 0, . . . ,u and j = 1, m, or *, let 

g{ ■.= UinHj. 

Remark 5.3. // f{Ui) = {y} then UinH^ = 0. 
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We will successively shrink the neighborhood U to insure a number of 
conditions as the section progresses; thus we are concerned with the germ 
of the behavior at y. In what follows, the i^^ branch at y will be denoted 
simply as Bi . 

Remark 5.4. Suppose V is a closed subinterval of a branch at y such that 
f{V) 2 {y}- Then for a sufficiently small neighborhood U ofy (in particular, 
one disjoint from V ), 

(1) There exists at least one branch germ Ui such that f{V) D Ui. 

(2) IfV C BiQ, where iq > (i.e., V is contained in an outgoing branch) 
and z (z Ui C fiV), then for any i' , the branch germ Ui' does not 
contain (resp. M^) if i' > io (resp. i' < zq ). 

(3) If V C {x\x ~< y} and z € [/j C fiV), then for any i' > 0, the 
branch germ U' does not contain m^. 

This is because if U is disjoint from V, and then z has a preimage in V, 
which is -< (resp. any point of Ui' for i' ^ io. If i' = zq, V is farther from 
y than U', which implies that V -< Ui' {resp. V >~ U') when io = {resp. 
io > 0). 

Lemma 5.5. If Bi is not monotone at y, then for U sufficiently small, 

(1) z/i = 0, Gi = 0; 

(2) ifl<i< V, = 0. 

Proof. By Remark 15 .31 we can assume that Ui is not collapsed to y by /. By 
assumption, there exist points x^ € Bi converging to y with f{xk) = y. For 
each branch Bi' intersecting f{Bi), we can find a closed interval V^/ C Bi 
such that f{Vi') contains a neighborhood of y in {y} U Bi'. A finite number 
of these suffice to fill a neighborhood of y in f{Bi). Now the result follows 
from Remark 15.41 □ 

Set 

$ := {i I C/j n ^ for all neighborhoods U of y}; 

we call branches Bi with i G $ active branches (and the corresponding 
neigborhoods Ui as active branch germs). We will often refer to an active 
branch germ Ui via just its index i. We say j G {l,m} is a color for the 
active branch germ Ui (or, by abuse of language, for i) if Gl ^ 0. Note that 
a given branch may have up to two colors. A branch germ is monochrome 
if it has precisely one color. 

Remark 5.6. Active nonmonotone branch germs are monochrome, with 

j = m if i = , 
j = 1 otherwise. 



This is an immediate corollary of Lemma 15.51 
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One can find a neighborhood U of y so that whenever U C U is a sub- 
neighborhood of y, the colors of Ui and Ui agree for i = 0, . . . ,u; we cah any 
such U a determining neighborhood of y. We will write 

(12) {i,j)^{^',J') 

if for some (hence any) determining neighborhood, 

We form a branch graph B whose vertices are the active branch germs, 
and with a directed edge from Ui to Ui' (denoted i — > i') if there exist 
€ {l,m} such that {i' if) (in the sense of Equation (|T2|) ). 

Lemma 5.7. (1) Every vertex in B has indegree at most 2. 

(2) Every monotone vertex in B has outdegree at most 1. 

(3) // ii i' and 12 — > i' with ii and ^2 distinct, then ii and ^2 are both 
monotone and monochrome, with different colors. 

Proof. To see (^, suppose that — > i' for three distinct i^, k = 1,2,3. 
We can assume that in an /-adjusted ordering Bi-^ -< Bi^^ -< Bi,^. Then by 
Remark El = = and G},^ = Gj.^ = 0; in particular, Bi^ is not 
active, a contradiction. 

is clear, by the definition of monotonicity. 

To see suppose ii < 12, so that by Remark 15.41 Ui^ and 
Ui2 for any z G C/j/. Thus we must have and G[^ both nonempty; 
by Lemma 15.51 this means that to be active Bi^ must be monotone, and 
hence (since the ordering is /-adjusted) either Bi^ is monotone or i?j^=o is 
nonmonotone. In this last case, Gj^ = by Lemma 15.51 again . contradicting 
the assumption that Bi^ is active. 

□ 

We call a path or loop in B monotone if every vertex occurring along 
the path is monotone at y. 

Lemma 5.8. Any monotone loop in B contains at least one monochrome 
vertex. 

Proof. If the loop contains all the active branch germs at y, then since / is 
cocountably m-fold, some branch contains a nontrivial preimage of y, and 
by Remark 15.41 this implies some branch Bi has Gj or empty. 

If some branch is not an element of our loop, then since the union of the 
(closed) branches in the loop is a proper natural subtree, it is not invariant 
(by our basic assumption) . So at least one of these branches must map to a 
union of two or more branches (one in the loop, the other out of the loop) 
and again by Remark l5.4l the loop contains a monochrome branch germ. □ 

Lemma 5.9. Every monotone path ■j in B can be written as a concatenation 

7 = aX'' 
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where X is a loop and a is a path with no repetitions (in particular, \a\ < 
card $ ). 

Proof. This is an almost immediate consequence of the fact that every active 
monotone branch germ has outdegree 1 in B f Lemma \5.7^ . □ 

Let U he a determining neighborhood of y. We refer to a point x such 
that f^{x) G [UnH^:] \ {y} for A; = 0, . . . , n — 1 as a satellite of y with time 
of flight n. Such a point has two kinds of itinerary: a branch itinerary 
{*fe}fc=o defined by /'^(x) € Uif,, and a color itinerary {jk}^Zo satisfying 
f^{x) G Hji,, k = 0, . . . ,n — 1. The branch itinerary is unique, but a priori 
a satellite may have more than one color itinerary. However, Lemma l5.5| 
Remark 15.61 and Lemma 15.71 give limitations on the color itineraries which 
can occur in conjunction with a given branch itinerary. We shall call a choice 
of color itinerary legitimate for a given branch itinerary if it is consistent 
with these limitations. 

Forbidden Color Words: We wish to find a finite color word which does 
not appear in any color itinerary of any satellite of y. This means that {y} 
locally divides Tl (Definition 12.2(1 . We will do this in Corollary 15.141 but 
first we need a substantial digression. A colored path of length n in S is a 
path of length n together with a legitimate choice of color for each branch 
germ Ui^: 

7 = (ioJo), {in~ijn-i), ik € ^, jk € {l,m} for = 0, . . . ,n - 1. 

The branch itinerary, together with a choice of color itinerary, for any satel- 
lite of y with time of fiight (at least) n, determines a colored path in B of 
length n, so the number of color itineraries of length n which occur among 
the satellites of y is bounded above by the number Afn of color itineraries 
occurring among the colored paths of length n in B. Since the number of 
(abstract) color words of length n is 2", it will suffice to prove 

Proposition 5.10. For n sufficiently large, 

Mn < 2". 

Given a colored path 7 = {io,jo)...{ ), we have a color word 

c(7) := k---3n-i 

consisting of the sequence of colors appearing along 7. We can think of c 
as a projection map from colored paths to color words. To estimate 7V„, we 
construct, for each (legitimate) colored vertex (5, c) € <I> x {l,m}, a rooted 
tree T{h, c) whose vertices 7 G (b, c)„ at level n = 0, 1, ... are the colored 
paths 

7 = {io,k)--[{in,jn) = (&,C)] 

of length n + 1 which end at (6, c), and an edge connecting each vertex 7 = 
(«0, jo)---(^n, jn) at level n > with the colored path 7' = (ii, ji)...(in, jn) € 
(6, c)n-i at level n — 1 obtained by truncating the first colored vertex. The 
standard orientation of this edge is from 7' to 7 (that is, in the direction 
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of increasing level), which may at first appear counter- intuitive. We shall, 
however, make use of this orientation only briefly (c/. the paragraph preced- 
ing Lemma l5.12j) . Denote the number of color words (of length n) occuring 
for vertices at level n — 1 of T(J), c) by 

Cn(b,c) := cardc((6, c)„_i). 

Clearly, Mn < E(6, c)e^x{i,m} ^n(b, c). If £ — card $ denotes the number of 
active branches at y, we will establish the inequality 

(13) Cp,+i(6,c) <2P(^-i)(l + 6p) 

for p >0 from which the proposition will follow easily. 

Our previous results yield the following information about the graph 
r(6,c): 

Lemma 5.11. For each vertex 7 = {io,jo) ■ ■ ■ (b,c) in {b,c)n 

(1) If n > there is precisely one vertex 7' = {ii, ji)...{b, c) € (6, c)„_i 
at level n — 1 joined to 7. 

(2) In general, there are at most two vertices^- = (i_i,j_i)(io,io)---(&>c) 
at level n + 1 joined to 7. 

(3) // Uig is non-monotone, then no vertex in {b, c)„ other than 7 is 
joined to 7'. 

Proof. (1) is trivial. 

To see (2) and (3), note that if 7_ = (z_i, j_i)(io, io)---(^) c) then i_i —>■ iq. 
From Lemma l5.7l(T|) . there are at most two possibilities for given i^; 

if two distinct possibilities i^^\, exist, then both are monotone, with 

j^l 7^ j^l; otherwise, i_i is unique, and can be colored in at most two 
ways. By E,emark l5.6| a nonmonotone germ can be colored in at most one 
way. □ 

To establish Equation (fT^ . we will distinguish colored paths according 
to the branch paths they represent. For p = 0, let Adp{b, c) denote the 
number of color words coming from colored paths of length pi + 1 in which 
the branch path is monotone, and Sp{b, c) the number coming from colored 
paths of length pi + 1 going through at least one non-monotone branch germ. 
(The reason for this peculiar numbering will become clearer in what follows.) 

Let us first estimate Mp{b, c). Note that ^Ao{b, c) = 1, and if p > 0, then 
for Mp{b,c) to be nonzero we need b to belong to a monotone loop A in 
B. We denote the length of A by len(A); to obtain an estimate on Mp{b,c) 
independent of b, we let q denote the maximum length of all monotone loops 
in B (note that these are disjoint, by Lemma |5.7l|^ . and hence there are 
finitely many); note that 

Given a monotone loop A containing b, Lemma l5 . 81 implies that A must con- 
tain at least one monochrome vertex, and hence there are at most 2^*^'^^^)^^ 
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legitimate colorings of A, and at most 




legitimate colorings of A'^, the concatenation of A with itself k times. By 
Lemma l5.9[ every monotone path ending at 6 is a concatenation of the form 
7 = aA'^ for some k, where a is a nonrepetitive monotone path, whose 
length is therefore bounded by the number of monotone vertices, hence by 
i. There is a unique path of length pi + 1 which is a subpath of some power 

of A, and the number of colorings of it is bounded by 2^^ < 2^^^^~9^^^; 
there is also the possibility of replacing the initial subword of this with a 
nonrepetitive monotone path (i.e., a); the number of legitimate colorings 
of a is bounded above by 2^. Thus we have the estimate 



factoring out 2^^ and using the fact that q < i, we obtain the estimate 



Now consider Sp{b,c). To estimate this we need an excursion into ab- 
stract graph theory. By construction, the graph T(b, c) is an (infinite) tree; 
Lemma 15.111 ((|T]) and (jSJ) tells us that (if we adopt the convention that 
edges are oriented in the direction of increasing level) every vertex except 
the root has indegree 1 and every vertex has outdegree at most 2. We refer 
to such a graph as a stump and to a vertex with outdegree {resp. 1) as 
an end (resp. cutpoint) of the graph. Each end has a unique path to the 
root; we call it a cut end if it is not the root, and this path contains at 
least one cutpoint. 

Lemma 5.12. In any stump, the number of cut ends at level i is bounded 
above by . 

Proof. First, assign to each edge in the tree a or 1; if the edge is leaving 
a cutpoint, make sure it is assigned a (the assignment to edges leaving 
a vertex with outdegree 2 can be chosen in an arbitrary way). Then each 
vertex at level i is assigned a sequence of O's and I's corresponding to the 
unique path from it to the root. If u is a cut end at level i, consider the 
sequence obtained from its path by replacing the first associated to a cut 
point with a 1; this leads to a sequence which does not occur in the graph, 
and is a one-to-one map from cut ends into the set of "missing" ends. Since 
there are 2^ sequences all together and the set of "missing" sequences is 
disjoint from the set of extant ones, we have that the number of cut ends 
at level £ plus the number of "missing" image sequences adds to at most 2^; 
but the number of image sequences equals the number of cut ends, and we 
are done. □ 



Mp{b,c)<2 



(14) 



Mp{b,c) < 2P^[2-P + 2-(P-i)] • 2 = 2^(^-1) • 6. 



Corollary 5.13. For any colored vertex (b,c) € x {l,m}, 

Si{b,c)<2'-\ 
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Proof. Since a colored path contains at least one nonmonotone vertex, we see 
that some positive level must contain a nonmonotone vertex, and it follows 
from Lemma l5.11l|3]) that a nonmonotone vertex at level k in T{b,c) means 
that the corresponding vertex at level — 1 is a cut point. In particular, 
the number of nonmonotone colored paths of length i+1 ending at a given 
vertex is at most 2^"^, and this is a bound on Si{b,c). □ 

Proof of Equation : 

If b is not part of a monotone loop (in particular, if b itself is not mono- 
tone), then Aip{b, c) = and every path ending at {b, c) hits a nonmonotone 
vertex at least once in every £ steps; the number of legitimate colorings for 
all such paths is bounded above by a product of terms of the form Si{bi, Cj), 
where the subscripted vertices are the ones occurring at precise multiples of 
£ steps; each of these is bounded by 2^~^, by Corollarv 15.131 In this case, 

Cpe+,{b,c) < Sp{b,c) < 2P(^-i) < 2P(^-i)(l + 6p). 

When b is part of a monotone loop, we can still imagine paths ending at 
{b, c) of the type analyzed above, but of course there are others. For any 
given path we let k be the maximum integer for which the last k£ + l vertices 
are monotone; then this path consists of a path of length [p — k)£ + 1 of the 
type above fused with a monotone path of length k£ + \. (The case above 
is A: = 0.) The first part(s) can be colored in at most 2*^^^^^^^^^^ ways, as 
above, while the last part(s) can be colored in at most 7^1^(6, c) different 
ways. Using Equation (|14|) with k in place of p, we obtain Equation (|13)1 



Cp,+i(6,c)<^2(P-'=)(^-i)A^fc(6,c) 

fc=0 

V 



k=l 
P 



= 2^'(^-i)[l + ^6] 

k=l 

= 2^(^-1) [l + 6p] 

as required. □ 
Proof of Proposition \5.1(A 

The number of colored vertices (6, c) € $ x {l,m} is bounded by 2£, so 
substituting in Equation (|13j) we have 

Mpt+i < Yl ^) ^ 2£ • 2^(^-1) [1 + 6p]. 

{b,c)£^x{l,m} 

Since l + 6p grows more slowly than 2^, we can find a sufficiently large value 
of p so that £ • [1 + 6p] < 7P\ then for n equal to this value oip£^\ we have 

Mn<1£- 2^(^-1) [1 + 6p] < 2 • 2P(^-i)2P = 2P^+i = 2" 
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as required. □ 
We are now in a position to produce a forbidden color word. 

Corollary 5.14. There exists a word in the letters {l,m} which does not 
appear in any color itinerary for any satellite of y. 

Proof. Proposition 15.101 shows that the number of words of sufficiently long 
length which appear in legitimate colorings of paths in T(b, c) (which bounds 
the number of words appearing in color itineraries of satellites of y) is strictly 
less than the number of abstract words in {l,m}. □ 

5.2. Periodic Non-branchpoints in the Core. In the previous subsec- 
tion, we showed that any periodic branchpoint in the core locally divides 
Ti. We now proceed to the more difficult task of finding a set containing all 
periodic points in the core but away from B(r) which locally divides 7i. 

Definition 5.15. We denote the set of periodic non-branchpoints in the 
core by 

V:=[Mn)nPer{f)]\B{T). 
Proposition 5.16. V is closed. 

Proof. We begin with a few observations: 

Claim: A periodic point which is an accumulation point of 
V has an orbit disjoint from B(T). 

This is an immediate corollary of Corollary 15.141 since 3o(^) is closed, 
the orbit belongs to 3o('^); but then if it intersects B(T), by our assumptions 
on / it consists of a fixedpoint in B(r), and since it is an accumulation point 
of V, there exist periodic points in BoC"^) arbitrarily near to (but distinct 
from) the point; they are satellites of the fixedpoint with arbitrarily long 
time of flight, and since they belong to 3('H), they have all possible words 
in their itinerary, contrary to Corollarv 15.141 

Now, suppose {qn} is a sequence of points of V converging to y ^ V; 
denote by Qn the orbit of g„. 

Since y G clos V C ^oiTi-), its cj-limit set must also belong to the invari- 
ant closed set ^q{'H), and since the latter is contained in the countable set 
f^{^{Ti)), any minimal subset is a periodic orbit. Thus we can pick a cycle 
P = {po, ...,p]\f-i} in LL>{y), which a fortiori also belongs to V. We can pick 
a neighborhood U oi P which is disjoint from B(T) (by the claim) and from 
some neighborhood of y; going to a subsequence if necessary, we can also 
pick points q'^ S Qn converging to po from one side. 

Now pick a closed one-sided neighborhood Jq C C/ of pq containing q'^ 
for all sufficiently large n. We know from Lemma 14.91 and the fact that 
the q'n are periodic points whose (forward) orbit leaves U that Ji := /(Jo) 
is again a closed one-sided neighborhood of pi] iterating this procedure 
(reducing Jq if necessary) we obtain closed one-sided neighborhoods Jj := 
f^{Jo) C U oi Pi, i = 0, . . . , N — 1. Note that /(Jat-i) is a closed one-sided 
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neighborhood of po, on either the same or the opposite side as Jq; in the 
first case, it must properly contain Jq (otherwise the union [J^Jq^ Ji is an 
invariant neighborhood of P in U, contradicting the fact that qn y) while 
in the second case we can iterate the procedure up to J2N, which properly 
contains either Jq or J^r; in any case, (again reducing Jq if necessary) we 
obtain a family of N disjoint closed intervals Jj = Ji or Jj U f^{Ji), i = 
0, . . . , N — 1 contained in U with pi £ Ji, (possibly as an endpoint), such 
that f{Ji) = Ji+i for i = 0, . . . , - 2, and Jo C /{Jn-i) C U. 

Since the periodic orbits Qn intersect both a neighborhood of y and V := 
U£o^ Jj, for each sufficiently large n we can find q = q'n £ Qn such that q 
V but f{q) G int V, say f{q) G int J^+i. We know that some neighborhood 
U' of q is comparable to Jj. But since /(Jj) contains Ji+i, it also contains 
the image of a neighborhood of q, and this contradicts the assumption that 
q = q'n ^ H#, by E,emark l4.8lfT|) . since Ji C U contains no branchpoints and 
qeV. □ 

Lemma 5.17. Suppose pi, i = 1,2, 3 are distinct elements of V contained 
in a single edge, with p2 between pi and p^. If f{pi) and f{p^) lie in the 
same edge, then f{p2) lies between them; in particular, it belongs to the same 
edge. 

Proof. Since they are distinct periodic points, their images under / are also 
distinct; Lemma [4.91 applied to pi {resp. ps) implies f{pi) {resp. fips)) 
cannot separate f{p2) from /(ps) {resp. f{pi)), and if f{pi) and /(ps) lie in 
the same edge, this implies f{p2) lies between them on this edge. □ 

Definition 5.18. The edge itinerary of a point p £ V of least period N 
is the sequence e\{p) = {Eq, Ejy^i} of edges of T visited by p during one 
period: f\p) £ Ei, i = 0, . . . , N - I. 

A t-fold repetition of {Eq, Ei\i-i} (t £ N) is a sequence of edges 
{E'q, E^j^^__^} with E'- = Ej whenever i = j mod N; in particular, it is a 
doubling if t = 2. An edge itinerary is repetitive if it is a t-fold repetition 
of some shorter sequence of edges. 

We call two points p,q £ V edge equivalent (and write p ^ q) if one 
of their edge itineraries is a t-fold repetition of the other for some t € N. 
Denote the edge equivalence class of p £ V by [p], and its convex hull in T 
by (p) . 

Proposition 5.19. (1) If p £ V and t > 2 then ei(p) cannot be a t-fold 
repetition of any sequence of edges. Thus at most two itineraries can 
occur among the elements of one edge equivalence class, and in this 
case one is a doubling of the other. 

(2) Ifp ~ q with e\{q) doubling e\{p), then p lies between q and f^{q) ~ 
q, where N is the period of p. 

(3) For any p £ V, 

(a) (p) is a closed (possibly degenerate) interval interior to a single 
edge; 
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(b) (p) and (q) are disjoint unless p ~ q; 

(c) fi{p)) = {f{p)). 

Proof. (1) If for some p (z V the itinerary e\{p) is a t-fold repetition of 
an itinerary of length k, then its period N = kt and the orbit of p 
under consists of t points, ah belonging to V and having the same 
edge itinerary, which are permuted by f^. Inductive application of 
Lemma l5 ■ 1 71 shows that the extreme points of this set are preserved 
by f^, which means that if t > 3, no internal point of this set can map 
to an extreme point of its image under any iterate of /, contradicting 
the assumption that they form a periodic orbit under /. 

(2) Suppose p ^ q and the period of q is greater than that of p; denote 
the period of p by A^. By the preceding item, e\{q) is a doubling of 
e\{p), so S := {p, q, f'^{q)} is contained in one edge, for each i, P{S) 
is contained in a single edge, and f^{S) = S. By Lemma 15.171 the 
middle point of S cannot map to either extreme point of S, which 
forces p to be the middle point of S. 

(3) (a) This is a trivial consequence of and Proposition 15. 161 

(b) We need to show that if p G belongs to {q) then p ^ q. 
Suppose p G (q) but p ^ q. Then there exists q" ~ g so that p 
lies between q and q", and by Lemma 15.171 the same holds for 
the images of these three points by any iterate /*. But then 
Lemma 15.171 forces q to have the same edge itinerary as p, or 
else to be a doubling of it. 

(c) We need to show that a point x G {p) (not assuming x (z V) 
has /(x) G {f{p))- This follows from application of Lemma 14.91 
to the endpoints of {p), together with the observation that {p) 
contains no branchpoints, by the earlier arguments in this proof. 

□ 

Lemma 5.20. V has finitely many edge- equivalence classes. 

Proof. Suppose p„ G P, n = 1, 2, ... belong to pairwise non-edge-equivalent 
orbits, with respective periods Nn. Passing to a subsequence, we can assume 
the pn converge inside a single edge Eq to a point p which by Proposition l5.16l 
belongs to V and hence is periodic, say with period N. For each n, let 

tn ■■= mm{t > [ f^"~\pn), f^~\p) belong to different edges}. 

We can assume by passing to a subsequence that all the tn are congruent 
modulo A*", and all the f^"~^"{pn) belong to the same edge. By applying an 
iterate of / to the whole picture, we can assume that tn = ^ for all n: thus 
we have a sequence qn '■= f^"~^{Pn) all contained in an edge different from 
that containing p' := f^~^{p). 

Let q be an accumulation point of the q^, by Proposition 15.161 q £ V is 
periodic, and distinct from p'; but both are periodic, and both map to p, a 
contradiction. □ 
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For any p ^V, the union 

Z{p) :=U/*((^^)) 
consists of N disjoint closed (possibly degenerate) intervals 

Z(j>) = U Z,(j>) 

j=0 

where N is the least period among the points in the edge equivalence class 
Ip] and the numbering is via the action of /: 

fiZ,ip)) = Z,+^ip) 

(indices taken mod N). 

Remark 5.21. // for some p ^ V the restriction f\Z{p) is cocountably 
m-fold, then 

htopif) > logm. 

This is Theorem 4.3 in jBobOSj . which gives our desired inequality for m-fold 
interval maps, applied to f^\Z(){p), which is nondegenerate and cocountably 
(m^)-fold. 

In view of Remark I5.2H we can assume for the rest of this section that 
the following holds: 

Assumption 5.22. The restriction of f to each set Z{p), p £V, fails to be 
cocountably m-fold. 

If Z{p) is not connected {N > 2), at least one component of the comple- 
ment T\Z{p) has common boundary points with at least two of the intervals 
Zj{p). We call the closure of such a component a central component rel- 
ative to Z{p)^ and denote the union of all the central components by C{p). 
A peripheral component of T \ Z{p) is one attached to a unique interval 
Zj{p); we label its closure Pj{p) and denote the union of these by P{p)- 
This yields a partition of the tree corresponding to any edge equivalence 
class [p] 

T = C{p)UZ{p)UP{p). 
Each interval Zj{p) of Z{p) touches C{p) in at least one endpoint; we will 
write 

where zJ is a common boundary point of Zj{p) and C{p); if Zj{p) is nonde- 
generate, then the other endpoint Zj~ may touch another central component, 
or the peripheral component Pj (p), or be an end of T, in which case we shall 
refer to a "trivial peripheral component" Pj{p) = 0. When Zj{p) is a single 
point, we shall nonetheless refer separately to its endpoints z~ and z'^ . 

If = 1, i.e., Z{p) = Zq{p) = [zq,z^], then T\ Z{p) has at most two 
components, both peripheral; we shall associate to each endpoint a (possibly 
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trivial) peripheral component P^{p). In this case, our Assumption 15.2 2l savs 
that at least one of the peripheral components has interior points mapping 
to Z{p), and we make sure P^{p) is of this type. 

Under Assumption 15.221 we will construct a set W containing V which 
locally divides TC. This will be made up of sets of the form W{p) D Z{p) 
for various edge equivalence classes in V. Each such set W{p) will be either 
Z{p) itself or its union with C{p) or P{p) if either contains no interior points 
mapping to Z(p). We begin by showing that if this occurs then the partition 
T = C{p) U Z{p) U P{p) has a particular structure. 

Suppose first that f-^[Z{p)] n P{p) = 0. 

Remark 5.23. If N > 2 and no point interior to P{p) maps into Z{p), 
then either P{p) = % (so zf is an endpoint of T for i = {),..., N — 1) or 
else each Zi{p) is attached to a nontrivial peripheral component Pi{p), and 
for i = 0, . . . , N — 1 f{Pi{p)) C (indices taken mod N). In either 

case, T \ Z{p) has exactly one central component. 

This follows immediately from Lemma 14.91 

We would like to establish an analogous picture when no interior point of 
C{p) maps to Z{p). 

Proposition 5.24. IfC{p) / hut f~\Z{p)\ n C{p) = 0, then 

(1) T\ Z{p) has a unique central component, 

(2) each component Zi(p) is attached to a nontrivial peripheral compo- 
nent Pi{p); 

(3) for i = 0, . . . , N — 1 (taking indices mod N), 

C C C{p) U U P,+i{p). 

Proof. To establish the first statement, we will show that if T \ Z{p) has 
at least two central components, then some interior point of C{p) maps 
into Z{p). If there are at least two central components, Z{p) includes three 
intervals Zi^{p), j = 1,2, ...,3, such that Zi^{p) C {Zi^{p), Zi^{p)), and no 
other intervals Zi{p), i ^ ii,i2,i3 intersect {Zi^{p), Zi^{p)). Since f{Zi{p)) = 
Zi^i{p) for all i (indices taken mod A^) and the Zi{p) are permuted, we can 
assume that Zi^-i{p) is not contained in Zj3_i(p)). But then the 

interior of this hull is disjoint from all peripheral components and contains 
a point mapping into Zi^{p), which must then be interior to C{p). 

This establishes the uniqueness of the central component. If Zi{p) touches 
a peripheral component, we have already called it Pi{p); if not, then zf' is 
an endpoint of the tree T, and we say Pi{p) is trivial. Since f\Z{p) is 
not cocountably m-fold and Z{p) has no preimages in C{p), at least one 
peripheral component contains an interior point mapping into Z{p), and in 
particular at least one Pi{p) is nontrivial. 

Now, suppose that for some j, Pj{p) is nontrivial. Since the map / is 
surjective on T and C(j)) U Z{p) is invariant, Pj{p) C f{P{p)). We claim 
that only Pj-i{p) (mod A^) can contain preimages of interior points of Pj{p). 
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Note that since C{p) ^% requires N >2, the points z^' are not fixedpoints, 
and in particular (by Assumption 15. 1|) have no preimages which are branch- 
points. Now suppose some z' G Piip), i j — I, has f{z') G int Pj{p)- Then 
the interval [z^ , z'] maps across a neighborhood of 2^, which we can assume 
to contain no branchpoints. By Remark 14.61 we can find a subinterval J 
of [zf,z'] which is disjoint from B(T) mapping exactly onto this neighbor- 
hood; but then some neighborhood U of (also disjoint from B(r)) has 
/([/) C /(J); since both U and J are comparable and disjoint from B(T), 
Remark l4.8l|T|) tells us that Zj~ ^ H^, contradicting Zj' G 3o('^)- 

Note, however, that this shows that if Pj{p) is nontrivial, then so is 
Pj-i{p), and no other peripheral branch can have points mapping to its 
interior. Inductively, this proves the proposition. □ 

To continue our analysis, we need to track the dynamics of neighborhoods 
of the points zf. To this end, we assign to each endpoint zf of Zj{p) a set 
Uj (p) as follows: 

(1) If is an endpoint of T, then U^{p) := Zj{p); 

(2) Otherwise, Uf{p) is a one-sided neighborhood of z^, contained in 
the closed component of T \ Z{p) attached to z^. 

Reducing the sets U^{p) in case (2) if necessary, we can assume that they 
are pairwise disjoint, and that the interior of each one is disjoint from the 
finite set B(r) U /(B(r)). 

Given j G {0, ...,N — 1} and a G {+, — }, we can track the action of / 
on U^{p) by specifying a set ip{UJ{p)) G {C/r^^(p), [/^^(p), weh 
defined in view of Lemma applied to G P C T \ B(T), according to 

(1) If /(C//(p)) C Z,+i(p), then (^([//(p)) := Z,+i(p) 

(2) Otherwise, ip{Uj{p)) 7^ Zj^i{p) has nontrivial intersection with f{U'-{p)). 

Extending tp to (p{Zj{p)) = Zj^i{p), we have a self-map of the finite set 
{U^{p), Uj~{p), Zj{p) \j = 0, A'"—!} into itself, each orbit of which is even- 
tually periodic. Automatically, 93 has the trivial cycle Zq{p) i— > Zi[p) 1— > 
... ^ Zjv_i(p) ^ Zq{p). As to nontrivial cycles, the two possibilities are: 

(1) A single nontrivial cycle of length 2A^, with ip^{U^{p)) = Uj^{p) for 
each j (and all U^{p) ^ Zj{p)); 

(2) one or two nontrivial cycles (disjoint if there are two) of length N 
{^^{Uf{p)) = Uf{p)). 

Let U := y]^=Q {p)yjU^ {p) \ abusing the terminology of N5.ll we refer to 
a point X G U 3jS Si satellite of Z{p) with time of flight t if f^{x) G U\Z{p) 
for A: = 0, . . . , t — 1. If t > 2A^, it is a persistent satellite. The local 
itinerary of a satellite x is the sequence of nontrivial sets UJ{p) containing 
successive iterates of x: note that if f'^{x) G Uj{p) \ Z{p) and A; < t — 1 
then f^+^{x) G ^{U^ {p)) \ Z{p). We are interested in satellites whose orbit 



30 



JOZEF BOBOK AND ZBIGNIEW NITECKI 



segment is contained in ff^, := Hi U Hm; for any such satellite, a color 
itinerary is a word wo, ...,wt-i with Wi E {l,m} such that G for 

i = 0, 

To build a set W{p) that locally divides TC we will try to find words in 
the letters {1, m} which do not occur in any color itinerary of any persistent 
satellite of Z{p). 

Remark 5.25. (1) Ifif^{U^{p)) = Zj{p), then Uf{p) contains no per- 
sistent satellites of Z{p). 
(2) Any persistent satellite x has f^{x) contained in an element of a 
nontrivial ip-cycle. 

The following observations lead to a lemma which will be useful in proving 
the existence of "forbidden words" for satellites of Z{p). We will say that a 
point z" separates the points z and z' if it belongs to the interior of their 
convex hull (this means that z and z' belong to different branches at z"). 

Lemma 5.26. Suppose y G {z\z) such that int f{{y,z)) is disjoint from 
{f{z'),f{z)), B(T), and f{B{T)). Then int {y,z) is disjoint from at least 
one of the sets Hi, H^- 

Proof. First apply Remark 14.61 to the interval int f{{y,z)) to find a subin- 
terval of {y, z) mapping exactly onto it; we can assume without loss of 
generality that y is an endpoint mapping to an endpoint of /((y, z))^ so that 
f{{y,z)) = {f{y),f{z)). Now apply R.emark 14.61 again, this time to find a 
subinterval J' of {z',y) mapping onto int f{{y,z)). By assumption, J' is 
disjoint from B(T) and hence comparable to {y,z), and the lemma follows 
from E,emark Ol|T|) . □ 

The next three lemmas provide the basis for constructing "forbidden 
words" for satellites of Z(p). We fix p £ V for these three results. 

Lemma 5.27. Suppose int Uj{p) is contained in a central component of 
T \ Z{p) and ip{U~ {jp)) C Pj+i- Then at least one of Hi n int U~{p) and 
Hm n int Uj' (p) is empty. 

Proof. Let z = zj , y an endpoint of U^{p), and pick z' G Z{p) \ Zj{p) 
another point in the central component of T\Z{p) containing Uj{p). Since 
f{z') G Z{p) \ Zjj^i{p) we have the situation of Lemma 15.261 and our conclu- 
sion follows. □ 

Lemma 5.28. Suppose {Uq {p), ...,U^_^{p)} is a nontrivial ip-cycle with 
(p) C Pi for i = 0, . . . , N — I. If there exist points of P{p) \ Z{p) mapping 
into Z{p), then for some i G {0, A'' — 1} and j G {1, m}, Hj n U^{p) = 0. 

Proof. Suppose z' G \ Z{p) with f{z') G and let U^{p) = 

[zf,zf + e). Then Lemma 15.261 applied io z = zf , y = zf -\- e and z' 
gives the desired conclusion. □ 
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Lemma 5.29. Suppose a nontrivial (p-cycle has all elements in central com- 
ponents ofT\Z(p). If some point z' ^(p) contained in a central component 
maps into Z{p), then some element of the cycle has interior disjoint from 
either Hi or H„i . 

Proof. Suppose /(/) € Zj^i{p), and Uj'{p) = {zj —e, zj); apply Lemma l5.2Hl 
io z = zj ., y = z~ — e and z' . □ 

Proposition 5.30. Suppose p £ V with f\Z{p) not cocountably m-fold. 
Define a set W{p) D Z{p) as follows: 

(1) IfT\Z{p) has exactly one central component, and no interior point 
of C{p) (resp. of P{jp)) maps to Z{p), set 

W{p) := C{p) U Z{p) (resp. P{p) U Z{p) ) 

Note that in these cases N > 2. 

(2) If N = 1 and one peripheral component Pq{p) has no interior points 
mapping to Z{p) or to the other peripheral component, then 

W{p) ■.= Z{p)UPq-{p). 

(3) In all other cases, 

Wip) := Z{p). 

Then 

(1) f{W{p))^W{p). 

(2) For any open set U containing Z{p), U \ W{p) 7^ 0. 

(3) W{p) locally divides 7i. 

Proof. The first property is triyial, and the second is nearly so: in any case, 
since some points outside Z{p) map to it, T\Z{p) is nonempty; furthermore, 
when we do adjoin a set to Z{p) to form W{p), there is always another end- 
point of each Zj{p) to which a nontrivial component of T \ Z{p) is attached. 

We are left with the third property. We need to show that every persistent 
satellite of Z(p) has its ©-itinerary in some proper subset A{p) C which 
depends only on Z(p). 

Since every persistent satellite lands in a nontrivial (/5-cycle after at most 
N applications of /, we limit our attention to these. 

If a nontrivial (/7-cycle includes subsets of both central and peripheral 
components of T \ Z{p), then Lemma l5 . 2 71 insures that a persistent satellite 
with local itinerary in this cycle cannot have a color itinerary containing 
A'' successive occurences of some j G {l,m} (where j depends only on the 
cycle). Note that this situation must occur if either the cycle has length 2N 
or the cycle contains at least one peripheral element and the total number 
of central components exceeds 1. 

If the cycle is entirely peripheral {resp. entirely central) and the peripheral 
{resp. central) components oiT\Z{p) contain at least one preimage of Z{p), 
then Lemma 15.281 (resp. Lemma l5.29|) again insures that any satellite with 
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local itinerary in this cycle cannot display successive occurences of some 
j G {l,m}. 

The exception that remains is when the union of the peripheral (resp. 
central) components of T \ Z(p) is /-invariant and contains our (/9-cycle. In 
these cases, we know that the union W{p) of Z{p) with all the peripheral 
{resp. central) components is /-invariant, and that there must be preimages 
of Z{p) outside W{p). In particular, no open set containing Z(p) is con- 
tained in W{p). If there is no nontrivial (/9-cycle outside W{p), then W{p) 
has no persistent satellites, while if there is one then Lemma 15.281 (resp. 
Lemma l5.29() applies to it. □ 

Proposition 5.31. Under Assumption 15. we can find a subset Q C V 
such that 

WiQ) := IJ W{q) 

is a proper subset of T which contains Z{V) := Upg-p ^{v)- 

Proof. Note that if, for some p & V, W{p) is a connected proper superset of 
Z{p), then either 

(1) W{p) = C{p)UZ{p),oT 

(2) Z{p) has a single component Zo{p), and W{p) = Zq{p) U Pq (p). 

If any such points p & V exist, we pick pQ if possible of the first type and 
in any case so that W{pq) is maximal (in the sense that it is not a proper 
subset of W{p) for any p € P of the same type). Now set 

Q ■■= {Po} U {g G P I Z{q) (t W{p^)]. 

In this case, we 

Claim: For any q e Q \ {po}, W{q) D W{po) = 0. 

To see this in case Q note that every such Z{q) must be contained in 
peripheral components of T \ Z(pq), of which there is more than one and 
by Proposition 15.241 these are permuted transitively by /. In particular, q 
cannot also be of type^ since then its central component C{q) (and hence 
W{q)) would contain W{po), contradicting the maximality of the latter. 
But then W{q) can consist only of Z{q) possibly together with peripheral 
components of T \ Z{q), which are separated from W{po) by Z{q). 

In case (0) fails but © holds, each Z{q) is contained in the single pe- 
ripheral component P^{po), and W{q) consists of Z{q) with the possible 
addition of peripheral components of T \ Z(q), which again are separated 
from W{po) by Z{q).() 

Now, if no p G P satisfies or (jJJ, then for each p ^ V either W{p) 
consists of Z{p) together with peripheral components, or else W{p) = Z{p). 
If W{p)=Z{p) for all p £ V, then clearly Q = V has the required property, 
while if some p G P has W{p) = Z{p) U P{p) (with P{p) / 0), then C{p) 
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is connected and we can pick po of this type for which W{po) is maximal. 
Then 

Q = {po} U{qeV\ Z{q) C C{po)} 

works, since any q £ Q \ {po} with W{q) / Z{q) has P{q) separated from 
W{po) by Z{q). □ 

Remark 5.32. If Q is a set of the type described in Proposition 15. 31} then 

W := W{Q) 

contains V and locally divides TC. 

To see this, note that since f{Hi) = T for all i and W ^ T, it follows that 
Hi\W ^ fl) for each i, and Proposition I5.3U1 and Lemma 12.41 insures that 
every orbit segment in a neighborhood of W either terminates in W or has 
its itineraries in a set A C ^Im with entropy strictly less than logm. 



6. Proof of Main Theorem 

In this section we indicate how the various threads of this paper can be 
pulled together to prove Theorem 11.11 by fulfilling the hypotheses of The- 
orem |2iHl The key point is to combine Proposition I4.1(JI giving a spanning 
m-section with eventually countable kernel, and the results of § [3 charac- 
terizing the center of a spanning section. The following is the analogue of 
Theorem 6.7 in [BN05]. 

Lemma 6.1. Suppose f : T^T is a cocountably m-fold selfmap of a tree. 

Under Assumptions \5.1\ and \5.S^ there exists a cocountable open set Y C 
T and an m-section on Y such that the associated m-shift system 7i satisfies: 

(1) f{^{7i)) is (at most) countable; 

(2) every minimal set in '^^{TL) is a periodic orbit; 

(3) there is a set W which contains every periodic orbit in 'boili.) and 
divides TC. 

Proof. By Proposition I4.1UI there exists a cocountable open set Y C T \ 
[V(T) U/(V(T))] and a monotone, spanning m-section ip onY for which the 
corresponding m-shift system 7i satisfies 

(15) /(j^(7i)) n y = 0, 

which immediately implies the first condition above. 

In particular, this also implies that any minimal set of / which is contained 
in the core 3o(W) (and hence in the kernel) is a periodic orbit, since otherwise 
it would have to be uncountable. 

But a combination of Corollarv l5.14l and Proposition 15.311 (together with 
Remark 15.321 and Lemma l2.4|) gives the existence of a set W which contains 
all periodic orbits in the core and which locally divides 7Y. □ 
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By Remark 15.21 we can assume Assumption 15.11 holds, while failure of 
Assumption l5.22l clearlv gives the conclusion of Theorem ll.il But this means 
that Lemma 16.11 gives us the hypotheses of Theorem 12.81 and Theorem 11.11 
follows immediately. 
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